CLAIMS 



What is claimed is: 




A method comprising: 

removing a work item of a plurality of work items from an enabled expansion bus 
schedule data structure; 

generating a coherency siinal utilizing an expansion bus host controller in 
response to removing said work ytem from said enabled expansion bus schedule data 
structure; and 

reclaiming said work item in response to generating said coherency signal. 



2. The method as set forth irf claim 1 5 wherein said enabled expansion bus schedule 
data structure comprises an asynchronous schedule including a plurality of queue heads 
and removing said work item fipm said enabled expansion bus schedule data structure 
comprises unlinking a first qi^feue head of said plurality of queue heads from said 
asynchronous schedule. 

3. The method as set forth Jin claim 2, wherein said plurality of queue heads includes 
a second queue head, said second queue head includes a horizontal link pointer to said 
first queue head, and unlinking said first queue head from said asynchronous schedule 
comprises modifying said horizontal link pointer of said second queue head. 



The method as set forth in claim 2, said method further comprising: 



generating a comman 



enabled expansion bus schedi le data structure; wherein, 



generating a coherer 
response to removing said 



signal in response to removing said work item from said 



cy signal utilizing an expansion bus host controller in 
ork item from said enabled expansion bus schedule data 
structure comprises generating a status signal utilizing said expansion bus host controller 
in response to generating saiti command signal. 
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1 5. The method as set forth in claim l/ wherein generating a coherency signal 

2 utilizing an expansion bus host controller iryresponse to removing said work item from 

3 said enabled expansion bus schedule data structure comprises: 

4 traversing said plurality of work items according to a sequence; 

5 storing a copy of a work item Within a memory in response to traversing said 

6 plurality of work items; and / 

7 generating a coherency signal utilizing said copy of said work item. 

1 6. The method as set forth in /claim 5, wherein generating a coherency signal 

2 utilizing said copy of said work itemicomprises: 

3 detecting a removal of said copy of said work item from said memory in response 

4 to removing said work item from said enabled expansion bus schedule data structure; and 

5 generating a coherency signal in response to detecting said removal of said copy 

6 of said work item from said memory. 

1 7. The method as set form in claim 6, wherein detecting a removal of said copy of 

2 said work item from said memory in response to removing said work item from said 

3 . enabled expansion bus schedule data structure comprises detecting a cache flush 

4 operation. / 

1 8. The method as /set forth in claim 5, wherein generating a coherency signal 

2 utilizing said copy of safid work item comprises: 

3 identifying an Accessible work item of said plurality of work items utilizing said 

4 copy of said work item; and 

5 generating a /coherency signal in response to traversing beyond said accessible 

6 work item in said sequence. 

1 9. The method as set forth in claim 5, said method further comprising: 

2 executing/a transaction on a Universal Serial Bus in response to traversing said 

3 plurality of work/items. 
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1 10. The method as set forth in claim 1, said method further comprising storing each 

2 of said plurality of work items within a memory, wherein reclaiming said work item in 

3 response to generating said coherency signal comprises freeing a portion of said memory 

4 associated with said work item. / 

1 11. A machine-readable medium that provides instructions which when executed by 

2 a machine cause said machine to perform operations comprising: 

3 removing a work item of a plurality/of work items from an enabled expansion bus 

4 schedule data structure; / 

5 generating a coherency signal i/tilizing an expansion bus host controller in 

6 response to removing said work item from said enabled expansion bus schedule data 

7 structure; and / 

8 reclaiming said work item in response to generating said coherency signal. 

1 12. The machine-readable medium as set forth in claim 11, wherein said enabled 

2 expansion bus schedule data structure comprises an asynchronous schedule including a 

3 plurality of queue heads and removing said work item from said enabled expansion bus 

4 schedule data structure comprises umlinking a first queue head of said plurality of queue 

5 heads from said asynchronous schedule. 

1 13. The machine-readable meaium as set forth in claim 12, wherein said plurality of 

2 queue heads includes a second qipue head, said second queue head includes a horizontal 

3 link pointer to said first queue /head, and unlinking said first queue head from said 

4 asynchronous schedule comprises modifying said horizontal link pointer of said second 

5 queue head. / 

1 14. The machine-readable /medium as set forth in claim 12, said operations further 

2 comprising: / 

3 generating a command signal in response to removing said work item from said 

4 enabled expansion bus schedule data structure; wherein, 

5 generating a coherency signal utilizing an expansion bus host controller in 

6 response to removing said /work item from said enabled expansion bus schedule data 
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7 structure comprises generating a status agnal utilizing said expansion bus host controller 

8 in response to generating said command signal. 

1 15. The machine-readable medium as set forth in claim 11, wherein generating a 

2 coherency signal utilizing an expansion bus host controller in response to removing said 

3 work item from said enabled expansion bus schedule data structure comprises: 

4 traversing said plurality of work items according to a sequence; 

5 storing a copy of a work item within a memory in response to traversing said 

6 plurality of work items; and I 

7 generating a coherency signal utilizing said copy of said work item. 

1 16. The machine-readable medium as set forth in claim 15, wherein generating a 

2 coherency signal utilizing said copw of said work item comprises: 

3 detecting a removal of saio copy of said work item from said memory in response 

4 to removing said work item from said enabled expansion bus schedule data structure; and 

5 generating a coherency signal in response to detecting said removal of said copy 

6 of said work item from said memory. 

1 : 17. The machine-readable rAedium as set forth in claim 16, wherein detecting a 

2 removal of said copy of said work item from said memory in response to removing said 

3 work item from said enabled expansion bus schedule data structure comprises detecting a 

4 cache flush operation. I 

1 18. The machine-readable tmedium as set forth in claim 15, wherein generating a 

2 coherency signal utilizing saidjcopy of said work item comprises: 

3 identifying an accessible work item of said plurality of work items utilizing said 

4 copy of said work item; and 

5 generating a coherency signal in response to traversing beyond said accessible 

6 work item in said sequence. 

1 19. The machine-readabk medium as set forth in claim 15, said operations further 

2 comprising: 
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3 executing a transaction on a Universal Serial Bus in response to traversing said 

4 plurality of work items. / 

1 20. The machine-readable medium as set forth in claim 11, said operations further 

2 comprising storing each of said plurality of work items within a memory, wherein 

3 reclaiming said work item in respdnse to generating said coherency signal comprises 

4 freeing a portion of said memory associated with said work item. 

1 21. An apparatus comprising: / 

2 a command register including a command signal bit to indicate a removal of a 

3 work item from an expansion bids schedule data structure including a plurality of work 

4 items; / 

5 a status register including a status signal bit to notify an expansion bus host 

6 controller driver that said work item may be reclaimed; and 

7 a microcontroller to process said expansion bus schedule data structure and to 

8 modify said status signal bit op said status register in response to said removal of said 

9 work item from said expansion bus schedule data structure. 

1 22. The apparatus as set forth in claim 21, wherein said expansion bus schedule data 

2 structure comprises a Universal Serial Bus (USB) asynchronous schedule. 

1 23. The apparatus as sei forth in claim 21, further comprising a cache memory to 

2 store a copy of a work item; wherein said microcontroller to process said expansion bus 

3 schedule data structure and to modify said status signal bit of said status register 

4 comprises: / 

5 a microcontroller tfo traverse said plurality of work items according to a sequence, 

6 to store said copy of said/work item within said cache memory, and to modify said status 

7 signal bit of said status register utilizing said copy of said work item. 

1 24. The apparatus as set forth in claim 23, wherein said microcontroller to modify 

2 said status signal bit /of said status register utilizing said copy of said work item 

3 comprises: / 
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4 a microcontroller to modify slaid status signal bit of said status register in 

5 response to a removal of said copy of said work item from said cache memory. 



1 25. The apparatus as set forth in/claim 24, wherein said microcontroller to modify 

2 said status signal bit of said status register in response to a removal of said copy of said 

3 work item from said cache memory comprises a microcontroller to modify said status 

4 signal bit of said status register in response to a cache flush operation. 

1 26. The apparatus as set forth in claim 23 , wherein said microcontroller to modify 

2 said status signal bit of said status register utilizing said copy of said work item 

3 comprises: 

4 a microcontroller to identify an accessible work item of said plurality of work 

5 items utilizing said copy of said work item and to modify said status signal bit of said 

6 status register in response to a/traversal beyond said accessible work item in said 

7 sequence. 



1 27. A computer system comprising: 

2 a memory to store an expansion bus schedule data structure including a plurality 

3 of work items; 

4 an expansion bus host/ controller comprising: 

5 a command register including a command signal bit; 

6 a status register including a status signal bit; and 

7 a microcontroller to process said expansion bus schedule data structure 

8 and to modify saifl status signal bit of said status register in response to a 

9 modification of saip command signal bit; and 

10 a processor to remove a work item of said plurality of work items from said 

1 1 expansion bus schedule data structure, to modify said command signal bit in response to 

12 said removal of said work item from said expansion bus schedule data structure; and to 

13 reclaim said work item in response to a modification of said status signal bit. 



1 28. The computer system as set forth in claim 27, wherein said expansion bus host 

2 controller further comprises a cache memory to store a copy of a work item and said 



Application 



25 



Atty Docket No. 42390.P 10573 



# 



3 microcontroller to process said expansion bus schedule data structure and to modify said 

4 status signal bit of said status register comprises: / 

5 a microcontroller to traverse said pluramy of work items according to a sequence, 

6 to store said copy of said work item within safid cache memory, and to modify said status 

7 signal bit of said status register utilizing said copy of said work item. 

1 29. The computer system as set forth in claim 28, wherein said microcontroller to 

2 modify said status signal bit of said/4tatus register utilizing said copy of said work item 

3 comprises: / 

4 a microcontroller to modify said status signal bit of said status register in 

5 response to a removal of said copy of said work item from said cache memory. 

1 30. The computer system as set forth in claim 28, wherein said microcontroller to 

2 modify said status signal/bit of said status register utilizing said copy of said work item 

3 comprises: / 

4 a microcontroller to identify an accessible work item of said plurality of work 

5 items utilizing said copy of said work item and to modify said status signal bit of said 

6 status register in response to a traversal beyond said accessible work item in said 

7 sequence. / 
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